A Two-Stage Modelling Method for Compressing Binary Images by Arithmetic Coding
نویسندگان
چکیده
A two-stage modelling schema to be used together with arithmetic coding is proposed. Main motivation of the work has been the relatively slow operation of arithmetic coding. The new modelling schema reduces the use of arithmetic coding by applying to large white regions global modelling which consumes less time. This composite method works well and with a set of test images it took only ca. 41% of time required by QM-coder. At the same time the loss in compression ratio is only marginal.
منابع مشابه
A novel high-frequency encoding algorithm for image compression
In this paper, a new method for image compression is proposed whose quality is demonstrated through accurate 3D reconstruction from 2D images. The method is based on the discrete cosine transform (DCT) together with a high-frequency minimization encoding algorithm at compression stage and a new concurrent binary search algorithm at decompression stage. The proposed compression method consists o...
متن کاملA fast and efficient compression method for binary images
The use of arithmetic coding for binary image compression achieves a high compression ratio while the running time remains rather slow. A composite modelling method presented in this paper reduces the size of the data to be coded by arithmetic coding. The method is to code the uniform areas with less computation and apply arithmetic coding to the areas with more variation.
متن کاملAutomatic Generation of C++/java Code for Binary Arithmetic Coding
Binary arithmetic coding is, compression-wise, the most effective statistical coding method used in image and video compression. It is being used for compressing bi-level images/videos (JBIG, JBIG2, MPEG-4 shape coding) and is also optionally being utilized for coding of continuous-tone images/videos (JPEG, H.264). Despite its wide use, different arithmetic coders are generally incompatible wit...
متن کاملForward Adaptive Modeling for Context-Based Compression of Large Binary Images in Applications Requiring Spatial Access
A method for compression of large binary images is proposed for applications where spatial access to the image is required. The proposed method is a two-stage combination of forward-adaptive modeling and backward-adaptive context based compression with reinitialization. Compression stage is performed by JBIG arithmetic coder, namely the QM-coder. The method improves the compression performance ...
متن کاملCompression of map images by multi-level context tree modeling
We propose a method for compressing color map images by context tree modeling and arithmetic coding. We consider multi-component map images with semantic layer separation, and images that are divided into binary layers by color separation. The key issue in the compression method is the utilization of inter-layer correlations, and to solve the optimal ordering of the layers. The inter-layer depe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. J.
دوره 36 شماره
صفحات -
تاریخ انتشار 1993